public class Solution {
    //寻找数组的中心下标
    public int pivotIndex(int[] nums) {
        int n = nums.length;
        //前缀和,f[i]表示i位置之前的前缀和
        int[] f = new int[n];
        int sum = nums[0];
        f[0] = 0;
        for(int i = 1; i < n; i++) {
            f[i] = f[i-1]+nums[i-1];
            sum += nums[i];
        }
        for(int i = 0; i < n; i++) {
            //前缀和等于后缀和
            if(f[i] == sum - f[i] - nums[i]) {
                return i;
            }
        }
        return -1;
    }

}
